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Abstract. We study several notions of shift equivalence for C*- cor- 
respondences and the effect that these equivalences have on the corre- 
sponding Pimsner dilations. Among others, we prove that non- degen- 
erate, regular, full C*-correspondences which are shift equivalent have 
strong Morita equivalent Pimsner dilations. We also establish that the 
converse may not be true. These results settle open problems in the 
literature. 

In the context of C*-algebras, we prove that if two non-degenera- 
te, regular, full C*- correspondences are shift equivalent, then their cor- 
responding Cuntz-Pimsner algebras are strong Morita equivalent. This 
generalizes results of Cuntz and Krieger and Muhly, Tomforde and Pask. 
As a consequence, if two subshifts of finite type are eventually conjugate, 
then their Cuntz-Krieger algebras are strong Morita equivalent. 

Our results suggest a natural analogue of the Shift Equivalence Prob- 
lem in the context of C*-correspondences. Even though we do not re- 
solve the general Shift Equivalence Problem, we obtain a positive answer 
for the class of imprimitivity bimodules. 

1. Introduction 

In [19] Williams introduced three relations for the class of matrices with 
non-negative integer entries, which are successively weaker. Two matrices E 
and F with non-negative integer entries are said to be elementary strong shift 
equivalent (symb. ~ F) if there exist matrices R and S with non-negative 
integer entries such that E = RS and F = SR. The transitive closure of 
the elementary strong equivalence is called strong shift equivalence (symb. 

^~^) and requires that E^^F if there is a finite sequence of matrices Tj, 

i = 0, ...,n, such that E = Tq, F = Tn and Ti^^Ti^i. Williams also 
defined a third more manageable relation: E is shift equivalent to F (symb. 

SE 

£^ ~ F) if there exist matrices R, S with non-negative integer entries such 
that E"^ = RS, = SR and ER = SF, FR = SE for some n € N. 

The main goal of Williams was to characterize the topological conjugacy 
of subsifts of finite type using algebraic criteria. In [19] , he proved that two 
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subsifts aE and ap of finite type are topologically conjugate if and only if 

their associated matrices are strong shift equivalent, i.e., E F. Williams 

also claimed that the relations and ~' are equivalent, thus providing a 
more manageable criterion for the conjugacy of shifts. Unfortunately, an 
error in |19] made invalid the proof of that last assertion, and the equiv- 

SSE SE 

alence of ~ and ~ remained an open problem for over than 20 years, 
known as Williams' Conjecture. The breakthrough came with the work of 
Kim and Roush [8] who proved that the Williams Conjecture for the en- 
tire class of non-negative integral matrices is false. Their work reshaped 
the Williams' Conjecture into what is known today as the Shift Equivalence 
Problem, which for a particular class S of matrices with entries in a certain 

SSE SE 

ring R asks whether ~ is equivalent to ~ within S. 

Williams' notions of shift equivalence carry over to the class of C*- corre- 
spondences if one replaces in the above definitions the matrices E and F with 
C*-correspondences and the multiplication of matrices with the internal ten- 
sor product. (See Section[l]for the precise definitions). This introduces three 
notions of relation between C*-correspondences, which will be denoted again 

S SSE SE 

as ~, ~ and ~. There exists also a fourth equivalence relation, named 
strong Merita equivalence (symb. ^~^), which generalizes the concept of 
unitary conjugacy for matrices to the realm of C*-correspondences. 

The concept of strong Morita equivalence for C*-correspondences was first 
developed and studied by Abadie, Eilers and Exel [Jj and Muhly and Solel 
[15] . Among others these authors show that if two C*-correspondences are 
strong Morita equivalent then the associated Cuntz-Pimsner algebras Oe 
and Op are (strong) Morita equivalent as well. The notion of elementary 
and strong shift equivalence for C*-correspondences was first studied by 
Muhly, Tomforde and Pask [13]. These authors also prove that strong 
shift equivalence of C*-correspondences implies the Morita equivalence of 
the associated Cuntz-Pimsner algebras, thus extending classical results of 
Cuntz and Krieger [3j, Bates [2j and Drinen and Sieben [5j for graph C*- 
algebras. In their study of strong shift equivalence |13| . Muhly, Tomforde 
and Pask raise two conjectures, which turn out to be important for the 
further development of the theory [13., Remark 5.5]. 

Conjecture 1. Let E and F be two non-degenerate, regular C*- 
correspondences and let E^o and Foq be their associated Pimsner dila- 
tions. If E^^F, then E^o ~^ Foo- 

Conjecture 2. Let E and F be two non-degenerate, regular C*- 
correspondences and let E'oo and Foo be their associated Pimsner dila- 
tions. If Eoo ~ -Foo) then E ^ F. 
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The concept of shift equivalence has been studied extensively from both 
the dynamical and the ring theoretic viewpoint. (See [18j for a comprehen- 
sive exposition.) In general, shift equivalence has been recognized to be a 
more manageable invariant than strong shift equivalence, as it is decidable 
over certain rings [9]. Unlike strong shift equivalence, the study of shift 
equivalence, from the viewpoint of C*-correspondences, has been met with 
limited success [12]. (Other operator theoretic viewpoints however have 
been quite successful [llj .) 

There are three major objectives that are being met in this work. First 
we complete the study of strong shift equivalence of Muhly, Tomforde and 
Pask [13] by settling both of their conjectures: with the extra requirement 
of fullness. Conjecture 1 is settled in the affirmative (Theorem 15.31 and the 
remarks preceding it), while Conjecture 2 has a negative answer (Theorem 

MM- 

A second objective is the detailed study of the shift equivalence for C*- 
correspondences. First, we raise the analogues of Conjectures 1 and 2 for 
shift equivalence (instead of strong shift equivalence) and we discover that 
the answers are the same as in the case of strong shift equivalence. Us- 
ing that information we prove Theorem I5.10| which states that if two non- 
degenerate, regular, full C*-correspondences E and F are shift equivalent, 
then their corresponding Cuntz-Pimsner algebras Oe and Op are (strong) 
Morita equivalent. This generalizes results of Cuntz and Krieger [3j, and 
Muhly, Pask and Tomforde |13| and appears to be new even for Cuntz- 
Krieger algebras, where the two notions of shift and strong shift equivalence 
are known to be different. Combined with the work of Williams our result 
says that if two subshifts of finite type are eventually conjugate [18j, then 
their Cuntz-Krieger algebras are strong Morita equivalent. In other words, 
strong Morita equivalence of Cuntz-Krieger C*-algebras is an invariant for 
shift equivalence. 

Our final goal in this paper is the introduction of the Shift Equivalence 
Problem in the context of C*-correspondences. In light of our previous dis- 
cussion, it seems natural to ask whether strong shift equivalence and shift 
equivalence are two different notions of equivalence for C*-correspondences. 
We coin this problem as the Shift Equivalence Problem for C*- correspon- 
dences. The work of Kim and Roush [8] shows that the Shift Equivalence 
Problem has a negative answer within the class of graph correspondences, 
but it leaves open the option for a positive answer within the whole class 
of C*-correspondences. In general, we do not know the answer even though 
the work of Kim and Roush hints that it should be negative. In spite of 
this, we show that the Shift Equivalence Problem has a positive answer for 
imprimitivity bimodules: all four notions of "equivalence" described in this 
paper coincide for imprimitivity bimodules. Theorem 16.11 

There are more things accomplished in this paper, and we describe each 
of them within the appropriate sections. Most notably, we settle a third con- 
jecture of Muhly, Pask and Tomforde coming from [13j by showing that \13\ 
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Theorem 3.14] is valid without the assumption of non-degeneracy (Theorem 
ITT]). 

The paper is organized as follows. In Section [2] we establish the notation 
and terminology to be used throughout this paper. In Section [3] we explore 
the concept of a dilation for a C*-correspondence. In Sections HI [5] and [6] we 
present the main results of this paper. 

2. Preliminaries 

We use jlO] as a general reference for Hilbert C*-modules and C*- cor- 
respondences. An inner-product right A-module over a C*-algebra j4 is a 
linear space X which is a right A-module together with an ^-valued inner 

1/2 

product. For ^ G X we define \\i\\x '■= IHC^OaWa ■ '^^^ j4-module X will 
be called a right Hilbert A-module if it is complete with respect to the norm 
\\-\\x- this case X will be denoted by X^- It is straightforward to prove 
that if (cj) is an approximate unit in A or in the closed ideal {X,X)x, then 
(cj) is also a right contractive approximate unit (c.a.i.) for X. 

Dually we call X a left Hilbert A-module if it is complete with respect to 
the norm induced by a left A-module inner-product [■, The term Hilbert 
module is reserved for the right Hilbert modules, whereas the left case will 
be clearly stated. 

Given a Hilbert A-module X over A, let X* = {C G C{X,A) \ C{C) = 
{£,,C)x} dwa/ left Hilbert A-module, with 

a-e = {Ca*r and [CClx^ = {C,C)x , 
for all ^ ^ and a £ A. 

For X,Y Hilbert A- modules let C{X,Y) be the (closed) linear space of 
the adjointable maps. For £ X and y € Y, let 0^^^^ G ^{X, Y) such that 
Oy^^iC') = y ^')x, for aU ^' G X. We denote by ic(x, Y) the closed linear 
subspace of C{X,Y) spanned by {Qy,^ '■ C G X, y G Y}. li X = Y then 
IC{X,X) = }C{X) is a closed ideal of the C*-algebra C{X,X) = C{X). 

Lemma 2.1. Let X, Y, Z be Hilbert A-modules. If {X, X)^ provides a right 
c.a.i. (oi) forY, then 1C{X,Y)K{Z, X) =IC{Z,Y). 

Proof. The existence of the right c.a.i. (oj) implies that Y {X,X) is dense 
in y, hence )C{X, Y)IC{Z, X) = IC{Z, Y {X, X)) = /C(Z, Y). ■ 

Definition 2.2. An A- B -correspondence X is a right Hilbert S-module 
together with a *-homomorphism (px '■ A ^(X). We denote this by aXb- 
When A = B we refer to X as a C* -correspondence over A. 

A submodule y of X is a subcorrespondence of aXb, if it is a C-D- 
correspondence for some C*-subalgebras C and D A and B, respectively. 

A C*-correspondence X is called non- degenerate (resp. strict) if the closed 
linear span of (/>x(A)X is equal to X (resp. complemented in X). We say 
that X is full if (X, X)j^ is dense in A. Finally, X is called regular if both 
it is injective, i.e., cpx is injective, and (pxi^) ^ /C(X). 



C*-ALGEBRAS AND EQUIVALENCES FOR C*-CORRESPONDENCES 5 

Two yl-i?-correspondences X and Y are called unitarily equivalent (symb. 
X !=a y) if there is a unitary u G J0-{X, Y) such that u{(l)x{a)^b) = (f)Y{a){u^)h, 
for all a G ^,6 G -B,^ G X. 

Example 2.3. Every Hilbert A-module X is a /C(X)-^-correspondence 
when endowed with the left multiplication (j)x = ^^^k{X) ■ ^(^) ~^ -^i-^)- 
A left inner product over IC{X) can be defined by [S,,r]]-^ = 6^,77, for all 
^,r] E X. Also X* is an A-/C(X)-correspondence, when endowed with the 
following operations 

{C,V*)x* = [^>^]x ,C-k = {k*0*, and cl>x^{a)C = a ■ T = (^ a*)*, 
for all ^,ri e X, k e JC{X) and a e A. 

Example 2.4. For Hilbert A-modules X and Y, C{X, Y) becomes an C{Y)- 
>C(X)-correspondence by defining {s,t) := s*t, t ■ a := ta and b ■ t := bt, for 
every s,t G C{X,Y),ae C{X) and h G C{Y). 

Trivially, 1C{X,Y) is a /C(y)-/C(X)-subcorrespondence oi C{X,Y). Note 
that, when {X,X)^ provides a right c.a.i. for Y, then K,{Y) acts faithfully 
on K,{X, Y). When X = Y this is automatically true. 

For two C*-correspondences aXb and bYc, the interior or stabilized ten- 
sor product, denoted hy X ®bY ov simply hy X ®Y , is the quotient of the 
vector space tensor product X (8)aig Y by the subspace generated by elements 
of the form 

^b®y-(,® 4>{b)y, for all ^ G X, y G 6 G ^. 
It becomes a Hilbert C-module when equipped with 

{i®y)c:=^®{yc), {^eX,yeY,ceC), 

For s G jO.{X) we define s (g) idy G £(X (g) Y) be the map ^ (8) y i-> (s^) (g) y. 
Then X (g)^ "K becomes an A-C-correspondence by defining </>xcB;y(0') : = 
4'x{o) (g) idy. The interior tensor product plays the role of a generalized 
associative multiplication of C*-correspondences and the following lemmas 
will be useful in the sequel. 

Lemma 2.5. Let the C* -correspondences aXb and bYc- If {ci) is an ap- 
proximate identity of {Y,Y)y, then (cj) is a right c.a.i. for the interior 

tensor product X ®bY . 

Proof. The norm on X ®bY is a submultiplicative tensor norm, i.e., 
lie tg" y\\ < llell for all e G X, y G Y. Thus limjyQ = y implies limj(e (g) 
y)ci = limj^ (g) (ycj) = ^ (g) y, for a c.a.i. (cj) as above. ■ 

Lemma 2.6. Let aXb and bYc be two C* -correspondences. If aXb is 
non-degenerate then X ®bY is non-degenerate. 

Proof. Immediate since the tensor norm is submultiplicative. ■ 
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Lemma 2.7. Let X,Y be Hilbert A-modules and a^b be a regular C*- 
correspondence. Then the mapping 

&dz : C{X, Y) C{X (g)AZ,Y (g)AZ) :t^t(g) idz 

is isometric and maps /C(X, Y) inside }C{X (g)^ Z, Y (Si a Z). 

Proof. Set 

^ = (E)idz : C{X, Y) C{X ®a Z, Y (E)a Z), 
= (E)idz : C{X) ^ C{X ®A Z). 

The exact analogue of \10\ Equation 4.6] shows that the mapping ^ is well 
defined and contractive. Since 

^iti)*^{t2) = i^it*it2), for all ti,t2 G C{X,Y), 

and ip is isometric [10^ Proposition 4.7], we obtain that ^ is also isometric. 
Finally, let (sj) be a right approximate unit for IC{X,Y) inside )C(X). Then 
by the previous, k idz = limj(fc (8> id^) • ip{si). However, [10', Proposition 
4.7] shows that ip{si) £ K,{X ®a Z) and the conclusion follows by noting 
that {k (g) idz) ■ IC{X (g)A Z) C 1C{X (S)a Z, Y ®a Z). ■ 

Example 2.8. When a Hilbert j4-module X is considered as the IC{X)-A- 
correspondence, then X (>^a X* ?a IC{X) as C*-correspondences over IC{X), 
via the mapping ui : ^ (g) C* '-^ ©g.C^ and X* 'S>ic{x) ^ ~ {^^^)x^ 
correspondences over A, via the mapping n2 : ^* C (C) C) • I^i particular 
X* <S)jc{x) X ^ A, when X is fuh. 

Definition 2.9. A Hilbert A-B-himodule is a C*-correspondence aXb to- 
gether with a left inner product [•, : X X ^ A, which satisfies 

An A-B -imprimitivity bimodule or equivalence bimodule is an ^-i?- bi- 
module M which is simultaneously a full left and a full right Hilbert A- 
module, i.e., [M,M]j^j = A and {M,M)j^,j = B. 

An imprimitivity bimodule a^b is automatically non-degenerate and reg- 
ular because A c^^'t'M /C(M). It is immediate that M is an imprimitivity 
bimodule if and only if M* is a S-A-imprimitivity bimodule and Example 
induces the following. 



Lemma 2.10. If M is an A-B -imprimitivity bimodule, then M(S)bM* ~ A 
and M* (S)a M ~ B, where A and B are the trivial C* -correspondences over 
themselves. 

There is a number of ways of considering a direct sum of Hilbert mod- 
ules and a direct sum of C*-correspondences; these constructions are sub- 
correspondences of the matrix C* -correspondence. Given aEa, aRb, bSa 



and b-Fb, the matrix C* -correspondence X 



' E 


R ' 


S 


F 



over A® B is the 
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Hilbert {A ® i?)-module of the linear space of the "matrices" 
e e E,r e R,s e S, f e F, with 



e 


r 


s 





e 


r 


■{a,b) := 


ea 


rb 


s 


f . 


sa 





ei 


ri 




62 


r2 




h . 




S2 





{{ei,e2)E + (Si,S2)5,(ri,r2)^+ (/l,/2)jr), 



and the *-homomorphism (p: A 
4>{a, h) 





" E 


R ' 


( 




F 



is defined by 



e 


r 




(t)E{a)e 


4'R{a)r 


s 


/. 




<t>sip)s 


Mb)f . 



The E, R, S and F imbed naturally as subcorrespondences in 
since the latter is exactly the exterior direct sum C* -correspondence of the 



" E 


R ' 


S 


F 



two interior direct sum C* -correspondences 



E 
S 



and 



R 
F 



The following Lemma explains the use of the terminology "matrix C* 
correspondence" , as tensoring is really "matrix multiplication" . 

Lemma 2.11. Let E, F, R, S be C* -correspondences as above. Then 



' E 


R ' 




" E 


R ' 


S 


F 




. ^ 


F 





' E(g>AE ' 






' E^aR] ' 




R(S)B S 






R®bF \ 




' S(^aE ' 






' S®aR] 




_ F^bS _ 






F(^bF \ _ 



Proof. Note that all entries in the second matrix make sense. It is a matter 
of routine calculations to show that the mapping 



ei 







62 


r2 


_ ^1 


h . 




_ '^2 


h _ 





ei ® 62 






61 (g) r2 






_ Ti (g) S2 _ 












Si (gl 62 






si (8) r2 






_ h®S2 _ 






. /l ® /2 . 





defines the unitary element that gives the equivalence. 

It will be convenient to omit the zero entries, when possible. For example, 
we write /C(-E', S) instead of /C 





" E 


■ 




" 


" 


( 










_ s 






A (Toeplitz) representation of aXa into a C*-algebra B, is a pair {7r,t), 
where it: A — t- 5 is a *-homomorphism and t: X ^ B is a, linear map, 
such that 7r(a)i(^) = t{(j)x{a){^)) and t{i,)*t{ri) = vr((^,r?)^), for a G ^ and 
^,rf e X. An application of the C*-identity shows that t(^)7r(a) = t{^a) is 
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also valid. A representation (vr, t) is said to be injective if tt is injective; in 
that case t is an isometry. 

The C*-algebra generated by a representation (tt, t) equals the closed lin- 
ear span of t"- {^)t"^ (fj)* , where for simplicity ^ = ^ ■ ■ ■ ^ G 
and = ^(Ci) • • • *('^n)- For any representation (vr,t) there exists a *- 

homomorphism tpt : IC{X) B, such that iptiQf^) = t{^)t{r])*. 

Let J be an ideal in <p'^^(IC{X)); we say that a representation {TT,t) is 
J-coisometric if '4)t{(t)x{o)) = 7r(a), for any a & J. Following [7J, the Jx- 
coisometric representations (vr,t), for 

Jx =ker0in(/>^H/C(X)), 

are called covariant representations. 

The Toeplitz-Cuntz-Pimsner algebra Tx is the universal C*-algebra for 
"all" representations of X, and the Cuntz-Pimsner algebra Ox is the univer- 
sal C*-algebra for "all" covariant representations of X. The tensor algebra 
Tx is the norm-closed algebra generated by the universal copy of A and X 
in Tx- 

li X is an ^-^-correspondence, then we may identify X with the {A®B)- 



correspondence 



" 


X ' 









and thus define the Toeplitz-Cuntz-Pimsner, the 



Cuntz-Pimsner and the tensor algebra of X as the corresponding algebras 



of the [A © S)-correspondence 



X 




If X is a C*-correspondence, then X* may not be a C*-correspondence 
(in the usual right-side sense) but it can be described as follows: if (vr„,t„) 
is the universal representation of aXa^ then X* is the closed linear span of 
t{^)*,^ G X with the left multiplication and inner product inherited by the 
correspondence C*{'Ku.,tu)- Nevertheless, X* is an imprimitivity bimodule, 
whenever X is. 

Example 2.12. If Xg is the C*-correspondence coming from a graph Q, 
then Xg is an imprimitivity bimodule if and only if Q is either a cycle or 
a double-infinite path. In that case, Xg is the correspondence coming from 
the graph having the same edges as Q but its arrows reversed. 

lia: A-^ B is a *-homomorphism, then the induced correspondence -Bq, 
is an imprimitivity bimodule if and only if a is a *-isomorphism. In that 
case, -B* = A^-i. 



3. Dilations of C*-correspondences 

For C*-correspondences aXa and b^b we write X <Y when X is uni- 
tarily equivalent to a subcorrespondence of Y . In other words there is a 
*-injective representation it: A ^ B, a 7r{A)-TT{A)- subcorrespondence Yq 
of Y and a unitary u G C{X, Yq) such that u : X ^ Yq, where X is (now) 
considered a C*-correspondence over 7r{A). 
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Here we do not impose u to be an isometry in C{X,Y), i.e., that u has a 
complemented range in Y \10\ Theorem 3.2]. What we ask is that u is an 
isometric map and X ~(7r,u) Yq (^Y, in terms of the representation theory 
of C*-correspondences. 

Definition 3.1. A C*-correspondence bYb is said to be a dilation of the 
correspondence aXa, if aXa ^ bYb and the associated Cuntz-Pimsner 
algebras Ox and Oy are *-isomorphic. 

Given an injective C*-correspondence X there is a natural way to pass to 
an injective Hilbert bimodule X^o, such that Xqq is a dilation of X. This 
construction was first introduced by Pimsner in [16]. In [6, Appendix A] 
we revisited this construction by using direct limits. Below we give a brief 
description (slightly corrected). 

Define the isometric mapping r : X — > C{X, X®^), such that t^(??) = ^ (8>?/, 
and consider the direct limits 

X ^ £{X,X^^) ^ . . . ^ lim(£(X®",X®"+'),®idx) Y 

A ^ C{X) C{X^^) . . . ^ lim(/:(X®"), &dx) =: B 

If r G s G /:(X®",X®"+i) and [r], [s] are their equivalence classes 

in B and Y respectively, then we define [s] ■ [r] := [sr]. From this, it is easy 
to define a right i?-action on Y. Similarly, we may define a -B-valued right 
inner product on Y by setting 

for s,s' G n G N, and then extending to y x y. Finally, 

we define a *-homomorphism (jyy '■ B — >■ C{Y) by setting 

0y(M)(H) ^ N, r G G > 0, 

and extending to all of B by continuity. We therefore have a left S-action 
on Y and thus Y becomes a C*-correspondence over B. 

Let Xoo be the Banach subalgebra oiY = lir^(£(X®'^, X®"+i), ct„) gen- 
erated by the copies of /C(X®'^, X®"+i), for n G Z+ and ^oo be the C*- 
subalgebra oi B = lin^(£(X®"), p„) that is generated by the copies of 
/C(X®"), for n G ^4-. Then is an ^oo-subcorrespondence of Y , that 
contains aXa- In particular, when C /C(X) then t(X) C /C(X,X®2) 

and Lemma 12.71 implies that 

= lim(/C(X®",X®"+i),a„) and = lim(/C(X®"), 

Theorem 3.2. |161 Theorem 2.5], [6l Theorem 6.6] Let X he an injective 
C* -correspondence and let X^ he the A^c- correspondence constructed above. 
Then X^o is an essential Hilhert himodule and the Cuntz-Pimsner algebras 
Oxoo '^^d Ox coincide. 

In the sequel, the Aoo-correspondence X^o appearing in the Theorem 
above will be called the Pimsner dilation of X. 
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Example 3.3. Let {A, a) denote a dynamical system where a is a unital 
*-injective endomorphism of A. We can define the direct limit dynamical 
system (^oo,aoo) by 




■ ■ ^ Aqq 

The limit map Ooo is an automorphism of A^o and extends a (note that A 
imbeds in A^o since a is injective). Then the ^oo-^oo-correspondence Xa^, 
is the Pimsner dilation of X^. 

When X is non-degenerate and full, then its Pimsner dilation X^o is also 
full, hence an imprimitivity bimodule. Indeed, it suffices to prove that 



/C(X®"+i,X®")/C(X®",X®"+i) = /C(X®"), 

for ah n > 1. By Lemma EH it suffices to show that X^"+i> 
provides a c.a.i. for X*^". For n = 2, 

(X®2^X®2^ = {X,cl>x{{X,X))X) = {X,<PxiA)X) = {X,X)=A, 

and an inductive argument completes the claim. 

The construction of the Pimsner dilation applies to more general settings. 
Indeed, let X, Y be Hilbert A-modules and let a^b be a regular correspon- 
dence. By Lemma [221 one can form the following directed systems 

IC{X, Y) JCiX ®Z,Y0Z)^^...^ lim(/C(X ® Z®", Y ® Z®"), &dz) 
K.{X) ®^ K.{X®Z)'^-^ ...^ \mi(K.{X ® Z®"), ®idz) 

k:(y) ®^ k:(y ®z)^~^ ...^ iim(x;(F ® ^®"), &Az). 

For simplicity, we will write {]C{X,Y),\dz)oo for the direct limit 

Ik^ {1C{X (g) Z®", Y » Z®"), idz) . 

By imitating the proofs in [6, Appendix A] and Lemma 12.71 we see that 
{}C{X,Y),idz)oo is a /C(y)oo-A^(-^)oo-correspondence, which will be called 
the dilation of }C{X,Y) by Z, or more simply the Z -dilation of }C{X,Y). 
If, in addition, {X ® ® Z®") provides a right c.a.i. for Y (g) Z®", 

for every n > 0, then by Example 12.41 and Lemma l2. II (IC(X. Y)Ady)r^ is a 
regular C*-correspondence. In the case of a regular C*-correspondence aXa, 
the Pimsner dilation Xqo is simply the X-dilation of }C{X, X®'^), which is 
always regular. 

Proposition 3.4. Let X,Y be Hilbert A-modules and Z,W be regular C*- 
correspondences over A. If Z (g)^ W ^ W (S)a Z, then 

{IC{X, y), idz)oo < {]C{X (g)A W, Y ^A W),idz)oo. 
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Proof. We will identify Z ^ W with W ® Z. Since Z commutes with W 
the diagram 



/c(x,y). 



■K{X,Y). 



IC{X, Y) 



K.{X eg) W, Y®W)- 



■ K.{X ^Z,Y^Z) — ^ 
■ K.{X ®W ®Z,Y ®W ®Z) 



Adz 



is commutative and defines a linear map 

s: (/C(X,F),idz)oo ^ {K,{X ®aW,Y®aW)Mz)oo- 

That is, if [k] € {K{X, Y),idz)oo, such that k G /C(X ® Z®", F ® Z®") then 

fc O idvK e /C(X O Z®" (8) W,y (g) Z®" ®W) = K.{X ®W ® Z®"" ,Y ® Z®"), 

and we define s[A;] = [A; (8> idv^^]. Note that s is defined on (/C(X), id^)^ and 
on (/C(y), id^joo in the analogous way. For example we get the commutative 
diagram 



/C(X) 

id 



•/C(X) 



/C(X). 



■ K,(X ®Z) — 

lidiy 



)idz 



It is a matter of routine computations to show that s is a (/C(y), id2)oo- 
(/C(X), idz)cxD-mapping. What is left to show is that s is also a unitary onto 
its range. 

It suffices to prove this at the n-th level. For k\,k2 G K(X ® Z®"^ ,Y ® 
Z®"), then 

(s[fei], s[fe2]) = ® id'ty], [A;2 (X) idH^]) = ^\ ® \Aw\*^2 ® id^y] 

= \{kl o k2) ^ idw] = [{kl o k2)] = ([fci], [A;2]) , 

where we have identified {IC{X),idz)oo with its image via s. ■ 

For the proof of the following Proposition, recall that there is a major 
difference between isometric mappings of C*-correspondences and mappings 
of C*-correspondences that are isometries (of Hilbert modules). However, 
when an isometric mapping is also onto then it is a unitary between Hilbert 
modules. 

Proposition 3.5. Let X, Y, W be Hilbert A-modules and Z be a regular C*- 
correspondence over A. If the ideal {X (8) Z®", X (g) Z®") of A provides a 
right c.a.i. for Y (g) Z®", for all n>0, then 

(/C(X,y),idz)oo ^i!C{X),idzU (/C(T^,X),idz)oo ~ {}C(W,Y),idz)oo. 

Proof. In order to "visualize" the proof, imagine that we multiply "verti- 
cally" and term by term the correspondences 

]C{X, Y) ^ ICiX ^aZ,Y(^aZ)'^-^ ... 

JC{W, X) ^ ]C{W ^aZ,X®aZ)^ ... 



{}C{X,Y),idzh 

{K:{w,x),idz)c 
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in the order 1C{X (g)^ Z®", Y (g)^ Z®") • 1C{W Z®'^, X ®a ^®")- 

We consider /C(X(g)Z®"), /C(y®Z®") and /C(iy0Z®") as C*-subalgebras 

of (/C(X),idz)oo, (^(^),idz)oo and (/C(iy), idz)oo, respectively, for every 

n € Z+. The proof is divided into two parts. 

For the first part of the proof note that for every n € the Banach 

space /C(X (^a Z®'',Y (^a ^®") (resp. K{W (^a Z®",X ®a ^®")) is an 

injective;C(y®A^®")-/C(XOA^®")-correspondence (resp. a/C(XOA^®")- 

K,iW ®A Z®")-correspondence) in the obvious way. Set 

For every n G Z_|_, the mapping 

p„ : 2l„ 2t„+i : k (g) t {k idz) (t idz), 

is isometric on sums of elementary tensors and therefore extends to the clo- 
sures. Thus 2t„ < 2tn+i, and we can form the direct limit C*-correspondence 

2lo ^ 2li ^ 2I2 ^ . . . ^ lim(2l„, 

which is a (/C(y), idz)oo-(A^(VF), idz)oo-correspondence. Now the mappings 

</.„ : 2t„ -> (/C(X, Y), idz)oc. ®{K.(x)Mz)^ (^(W^' idz)oc : fc ® t >-> [fc] ® [i] 

are compatible with the directed system and define a C*-correspondence 
mapping 

0: lii^(2t„,/9„) ^ (/C(X,y),idz)oo®(K;(x),idzU (/C(VF,X),idz)oo, 
which is isometric since every <j)n+i is. Thus 

lii^(2t„,p„) < (/C(X,y),idz)oo ®{c(x),idz)» {}C{W,X),idz)oc, 

via However (/C(X, y), idz)oo '^{ic(x),idz)oo (l^iW, X),idz)oD is spanned 
by the elements [k] (g) [t] for k 0t & 21^. Therefore is onto and so 

lim(2l„,p„) « (/C(X,y),idz)oo ®(c(X),id;,)^ (/C(W^,X),idz)oo 

For the second part of the proof we construct an isometric map from 
lin^(2in, Pn) onto {IC{W,Y),idz)oo- Start by defining the maps 

u„: 2t„ ^ {}C{W,Y),idz)oo :k(^t^ [kt]. 

These are well defined since kt G IC{W ® Z®", Y ® Z®") and 

n„((A; • a) (g) = [(/c • a)t] = [k{a ■ t)] = Un{k (g) (a • t)), 

due to the associativity of the multiplication. Also, the maps n„ are iso- 
metric and compatible with the direct sequence. Therefore the family {n„} 
defines an isometric map u from the direct limit into {IC{W, y), id^)oo, which 
extends to a mapping of C*-correspondences. Thus 2tn < {JC{W,Y),idz)oo 
and so lim(2l„,/9„) < {IC{W,Y),idz)oo- Finally note that the assumption 
that the ideals {X (g Z®", X (g Z®") provide a c.a.i. for each y (g)Z®", com- 
bined with Lemma 12. H implies that the isometric maps Un are onto and 
hence u is onto. ■ 
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4. Relations associated with C*-correspondences 

In [15] Muhly and Solel introduced the notion of Morita equivalence of 
C*-correspondences. This concept generahzes the notion of outer conjugacy 
for C*-dynamical systems |15l Proposition 2.4]. 

Definition 4.1. The C*-correspondences aEa and bFb are called strong 
Morita equivalent if there is an imprimitivity bimodule aMb such that E(i^A 

M ^ M ®B F. In that case we write E F. 

Muhly and Solel [15] examined this relation under the assumption that 
the C*-correspondences are both non-degenerate and injective. Neverthe- 

SME 

less, non-degeneracy is automatically implied. Indeed, li E ~ F via M, 
then 

E^E'^aAkE(^aM'^bM* '^M®bF'^bM* '^M®b{F(^b M*), 

and Lemma |2 . 61 implies that E is non-degenerate. A symmetrical argument 
applies for F. 

Remark 4.2. In contrast to non-degeneracy, injectivity is not automatically 

SME 

implied by ~ . For example, pick your favorite non-degenerate and non- 

SME 

injective C*-correspondence aEa and let E = F. Then E ^ E via the 
trivial imprimitivity bimodule a^a, but both E and F are not injective. 

In [13] Muhly, Pask and Tomforde introduced the notion of elementary 
strong shift equivalence between C*-correspondences that generalizes the 
corresponding notion for graphs. 

Definition 4.3. Let aEa and bFb be C*-correspondences. Then E and F 
will be called elementary strong shift equivalent (symb. £^ ~ F) if there are 
C*-correspondences aRb and bSa such that E ^ R ^b S and F ^ S ®a R 
as C*-correspondences. 

Elementary strong shift equivalence is obviously symmetric. Moreover it 
is reflexive for non-degenerate C*-correspondences; indeed, E ^ E via E and 
A. But, it may not be transitive as m Example 2] showfl Nevertheless, 
we have the following proposition. 

Proposition 4.4. LetAEA^sFB and cGc be C*- correspondences. Assume 
that E ^ F via R, S and F ~ G via T, Z. If either Z or R is an imprimitivity 
bimodule, then E G. 

Proof. For E, F and G as above we have that 

E ^ R^B S ,F ^ S (^aR,F ^T(^c Z ,G ^ Z ^bT. 



Note that [191 Example 2] shows that ~ is not transitive when restricted to the class 
of non-negative integral matrices, which doesn't mean that ~ is not transitive for the 
whole class of C*-correspondences. 
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Assume that Z is an imprimitivity bimodule (a symmetric argument can be 
used if R is an imprimitivity bimodule). Then by Lemma [2.10I Z* ®c Z ^ B 
and Z iSiB Z* ^ C . Hence, 

{Z (»B S) (^A {R (^bZ*)^Z®b{S®aR)®bZ* ^Z<^bF ®b Z* 

^ Z ®bT ®c Z ®B Z* ^ Z ®bT ®c C 
^ Z®b{T -0) = Z®bT ^G. 

On the other hand, 
{R®B Z*) (^c [Z (^B S) ^ R®B B ®B S = [R- B) (^B S = R®B S ^ E, 

hence E ^ which completes the proof. ■ 

SSE 

Following Williams |19] we denote by ~ the transitive closure of the 

relation ~. That is, E^^ F if there are n C*-correspondences Tj, i = 0, . . . , n 
such that Tq = E, Tn = F and Tj ~ Ti^i. 

There is also another relation between C*-correspondences inspired by 
Wilhams' work [19j. 

Definition 4.5. Let aEa and bEb be C*-correspondences. Then E and F 

SE 

will be called shift equivalent (symb. E ^ F) if there are C*-correspondences 
aRb and bSa and a natural number m so that 

(i) ^R(^aS, F®" ^S0bR, 

(ii) S^aE^F^S, E^aR^R^bF. 
The number m is called the lag of the equivalence. 

SE L, 

If ~ F with lag m, then by replacing S with S ®a E® we obtain 
another shift equivalence of lag m + k, i.e., there is a shift equivalence of lag 
L for every L > m. 

In contrast to elementary strong shift equivalence, shift equivalence is an 
equivalence relation for the class of arbitrary C*-correspondences. 

Proposition 4.6. Shift equivalence is an equivalence relation. 

SE 

Proof. Note that E ^ E with lag 2 and R = S = E, and it is clear that 

SE SE 

shift equivalence is symmetric. If F ~ F with lag m via R, S and F G 

SE 

with lag n via V, U, then E G with lag mn + m via 
R0V (g)U ■ ■ ■ (g)V and U ® S, 

' V ' 

V is repeated m times 

SE 

which shows that ~ is transitive. ■ 
Theorem 4.7. Let aEa cLnd bEb he C* -correspondences. Then 

7-, SME 7-1^7-? r^SSE 7-, SE 7-, 

E ~ F^E^F^E^F^E^F. 
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Proof. Recall that when E ^ F then E, F are non-degenerate. Let R = 
E (S) M and S = M*. By LemmaEHl 

R(EbS^E(^aM(EbM* ^E(^AAfiiE, 

and 

S R ^ M* E ®A M !^ M* (^A M ®B F B ®B F ^ F. 
Hence implies ~. Trivially ~ implies To complete the proof assume 



that E^^F, i.e., there are Tj, i = 0, ...,n, such that Tj ~ 

SE 



where 



To = E and T„ 
via R = Ri (S> ■ ■ 



F. Then one can directly verify that E 
g) Rn and S = Sn® ■ ■ ■ ® Si. 



F with lag n, 



Muhly, Pask and Tomforde [13j provide a number of examples to show 
that strong Morita equivalence differs from elementary strong shift equiva- 
lence. In Theorem 14.71 above we prove that in fact it is stronger. Neverthe- 
less, the following result shows that under certain circumstances, the two 
notions coincide. 

Proposition 4.8. Let aEa md bFb be C* -correspondences and assume 
that ^ ~ F via R,S. If either R or S is an imprimitivity bimodule, then 
E F. 



Proof. When E F via R,S then E (^aR 
(analogously S i^b E ^ F (S^b S). 



R 



s 



R ^ R 



5. Passing to Pimsner Dilations 

In this section we show that if ~ is any of the four relations defined 
in the previous section, then E F implies i?oo 

~ Fqq , under the standing 
hypothesis that E and F are regular C*-correspondences. Our study is based 
on the concept of a bipartite inflation, an insightful construct originating in 
the work of Muhly, Pask and Tomforde |13j . 

Assume that aEa and bFb are C*-correspondences which are elementary 



strong shift equivalent via aRb and bSa- Let X = 
inflation of S by R. By Lemma 12.111 we obtairH 

By induction and Lemma 12.111 



" 


R ' 


s 






be the bipartite 



' R(E)bS 







' E 


" 





S(^aR 







F 



X 



®2k 
















F®^®bS 



E®^ ®A R 




In order to ease notation, unitary equivalence of C*-correspondences will be simply 
denoted as equality in this section. 
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for all k € In particular, if E and F are regular (resp. non-degenerate) 
then R and S, and consequently X and X*^^, are regular (resp. non- 
degenerate) as shown in |13] . 

Proposition 5.1. Let E F via R, S. Then, for k € 

(1) {E'^'' (g) R, E®^ (g) R) provides a right c.a.i. for F®''+^ , 

(2) (F®*^ O S,F®'' O S") provides a right c.a.i. for E®''+^ . 

Proof. Let X be the bipartite inflation of S by i? and let k G Ijj^. By 

Lemma 12.51 we have that (^x"®"^^^^ , X®'^^^^'^ provides a right c.a.i. for 
X®2k+2 = However, 

_£;®A;+1 





X 



(g)2fc+2 







and 







<S)B S 

5, F®^ 



F®'^ (g)A R 






F®'^ ^bS 



E®^ ®A R 




p^^ O 5, F^'^ ® S 
This completes the proof. 



F^ 



i?,F^ 



We will make use of the dilation X^ of the bipartite inflation of S by R. 
Let {A®B)^ be the direct limit C*-algebra of the following directed system 




B 



1C\ 








R ■ 


( 


s 










( 





/c 



E 








a: 







where 



po = 0x : ^ = C{A) 
Pn = mx:C{X®^) 



£iX), 
> C{X®''+^) 



: r 



r (g) idx, n > 1. 



Note that, since X and X®^ are regular, ® -B)oo is *-isomorphic to the 
direct limit C*-algebra of the following directed system 



K. 



E 








Since F and F are orthogonal subcorrespondences of X®"^ we get that (A © 
B)oo = Aqo © -Boo and we can write Aqq and Boo via the following directed 
systems 



Bo 



( 


■ yl 


■ 


\ PIOPO [ 

) -"^K 


" E 


■ 


\ P3°P-2 y ( 
) 


■ 


■ 


) 


























" 





\ P1°P0 1 

) ^"^l 


■ 







■ 







( 





B 





F 





F 


®2 


) 






R ■ 


5" 
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The C*-correspondence X^o is defined by the directed system 

> K. 

'^2 ,^ f\ E®R] \ E'^^ 
^ ^F®^ \'[ 

where t^{t]) = ^ ^ r], and 

Let Roo be the subcorrespondence of X^o that is generated by the copies of 






R ■ 




■ E 









s 





7 





F 


)- 


E 












E®R 





F 


•> 


_ F®S 








E®R 








F(: 


3 5 







5 






" 







" 


E^®'^ (g) i? " 







1 









and 



K 




5 













F^''(g)S 

for A; > 1. Because of Lemma 12.71 ^oo can be written alternatively as a 
direct limit in the following two forms 

(ii) R^lCiS, E) ""'^^ IC{F®S, E^') . . . , 

where we omit the zero entries for convenience. The first form of i?oo shows 
that it is a Hilbert -Boo-module, whereas the second form shows that the left 
multiplication by elements of A^o defines a left action of A^o on R^o ■ Hence 
Roo is a Aoo--Boo-correspondence. 

In a dual way we define Soo as the subcorrespondence of Xoo generated 
by the copies of 



^^R-<^-^,CiF,E0R) ^'"^ 



s,k: 







■ 




" 





( 
















and 





" 


R ■ 




" 


■ 


M 


' 


E^''®R' 




" 





( 













F 













p(Sk+l 



for k > \. By using Lemma 12.71 and writing 6*00 as a direct limit in the 
following two forms 



(i)5 



:) 



IC{E,F^ S) 



iid 



(ii) S^JCiR, F) ^^"^ 1C{E®R, 

we get that becomes a i?oo-^oo-correspondence. 

We must remark here on our use of the subscript 00. For the correspon- 
dences E, F we denote by Eoo,Fc^ their Pimsner dilations, whereas for R, S 
we denote by Roo, Soo tbe subcorrespondences in the Pimsner dilation Xoo 
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of the (injective) bipartite inflation X of 5" by R. Nevertheless, when the 
correspondences are non-degenerate, Roo is the X-dilation {}C{B, R),idx)oo 
and 5*00 is the X-dilation {1C{A, S),idx)oo- 

Remark 5.2. Note that i?oo and are both full left Hilbert bimodules 
(thus injective). In order to prove this for, say ^oo, it is enough (by its 
second form) to show that 

/C(^®" (g) R, F®"+i)/C(S®" ® R, F®"+i)* = /c(F®"+\ F®"+i) 

for all n > 1. By Lemma O it suffices to show that (^®" (g) R, S®" ® R) 
contains a right c.a.i. for F^"'~^^, for all n > 1, a fact established in Propo- 
sition 15.11 A symmetrical argument can be used for R^o ■ 

Moreover, if S is an imprimitivity bimodule, then 6*00 is also right full, 
hence an imprimitivity bimodule as well. Indeed, by the first form of S^o it 
suffices to show that 



]C{E®^,F®^ ® 5)*/C(S®'^, F®" ®S)= JCiE^"", F®"), 

for all n. By Lemma EH it is enough to show that (F®" ® S, F^" ® S) 
provides a right c.a.i. for F*^". Note that F (gi S = S E, hence F®" (g) = 
S g) F®", thus F®" is non-degenerate. Therefore 

(F®" (g S, F®" (gS) = {S(g F®", S ® F®"> 

= {E^^,cPe^4{S,S))E^^) 

= (F®",(^£;«n(^)F®"> = (^«5n^_g^n^ ^ 

and the latter ideal provides a right c.a.i. for F*^". 

Theorem 5.3. Let aEaibFb be regular C* -correspondences. If E F, 
then Foo ~ Fqo • 

Proof. Assume that F, F are elementary strong shift equivalent via R^ S . 
It suffices to prove that the interior tensor product 5oo <8)Aoo -^00 is (unitarily 
equivalent to) Foo- Then, by duality, Roo g)Boo ^oo is (unitarily equivalent 
to) Foo, hence Fqo ~ Fqo- Towards this end we view as the X®^-dilation 
of /C(FOi?,F®2), i.e., 

JC{E^R, F^2) ^ (^^2 ^ ^«3) . . . ^ 

and i?oo as the X'^^.^jji^i^iQj^ /C(F,F (g) i?), i.e., 

^ (F, £; ^ i?) ^'^^^ ^ ^ ^) ®^:^«^ . . . _ 

Note that A 00 can be written as (/C(F (g i?), id (82)00- By Proposition [5T] 
the ideal (F®*= O i?, F®'^ ® R) provid es a rig ht c.a.i. for F®'=+\ for every 
k >0. Therefore, (F 72 (X®^)®'^, F (g) i? (X®2)$5n^^ provides a right 
c.a.i. for F®^ (g) (X®^)®", for every n > 0. Thus, Proposition 13.51 applies, 
and we obtain that Soo ^Aaa ^oo is (/C(F, F®^), idx®2)oo = F^o- ■ 
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Remark 5.4. In the above proof we have actuahy shown that 

{R (Sib S)oo = Eoo = Roo (8) Boo 'S'oo, and 

{S (S>A R)oo = Foo = Sod ^A^^ Roo- 

An immediate consequence of Theorem 15.31 is the fohowing. 

SSE 

Theorem 5.5. Let aEa^bFb be regular C* -correspondences. If E ^ F, 
then Eoo^^^Foc- 

Proof. Assume that E^^F via a sequence of Tj, for i = 0, . . . ,n. Then 
Ti ~ Tj+i, for 2 = 0, . . . ,n. By Theorem [OJ we get that {Ti)oo ~ (Tj+i)oo 
for i = 0, . . . , n. Since Tq = E and = F, then Eoo^^Foo- ■ 

We use Theorem 15.31 to understand the passage to dilations for the strong 
Morita equivalence. 

SA4E 

Theorem 5.6. LetAEA,BFB be regular C* -correspondences. If E ~ F, 

„ SME 
then Eoo ~ -foo ■ 

Proof. Assume that E F; then E and F are non-degenerate and E ~ 
F via E 0A M* and M (see Theorem 14. 7p . Therefore, by Theorem 15.31 
Eoo ~ Foo via {E (8> M*)oo and Moo. Since M is assumed an imprimitivity 
bimodule, then Moo is also an imprimitivity bimodule by Remark 15.21 By 

n— I SME 

Proposition 14.81 we conclude that £^00 ' 

Remark 5.7. An alternative and more direct way of proving Theorem 15.61 

SME 

would be to show that Eoo 

Foe via the imprimitivity bimodule 3C — 
^oo 'S'A X Boo ■ It may take no effort to show that E 0a ^oo = ^oo '^A E, 
as sets, and conclude that Eoo ^A^a ^ = ^ '^Baa Foo- However there is a 
problem with the definition of X. It is easy to define a left and right action 
of A on Aoo (simply by multiplication) , but in order to get the tensor product 
^oo (^A X (and so X) an inner product of Aoo taking values in A is needed. 
The existence of such an inner product is not obvious to us. 

We have arrived to the last relation to be examined when passing to 
Pimsner dilations. Our next Theorem is one of the central results in this 
paper and will enable us to obtain new information even for concrete classes 
of operator algebras, i.e., Cuntz-Krieger C*-algebras. 

SE 

Theorem 5.8. Let aEa,bFb be regular C* -correspondences. If E F 
with lag m, then Eoo '~' -^oo with lag m. 

Proof. Let R, S such that 

(i) = R®aS, F®"^ = S®aR, 

(ii) S(SaE = F®bS,E®aR = R®bF. 
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Thus i?®"* ~ i?®™. Since E is regular, we have 

= {1C{E,E^^)MeU = {nE^\E^^)ME)oo. 
Proposition 13.51 imphes that 

{E^r^ = {K:{E^\E^^)Me)oo (S>a^ {JC{E, E^^),idE) 

= ilC{E,E^^),idE)oc = {E^^)oo. 

A repetitive use of this argument shows that (i?®™')oo = [E'^"^"^ 
(-Eoo)*^"^- Thus, by the remark fohowing Theorem 15.31 we obtain 

(Eoof"" = {E^noo = {R (^B S)oo = Roo (^B^ Soo, 

and in a similar fashion (Foo)®"* = 5*00 'S^Aoa Roo- 

What remains to be proved, in order to complete the proof, is that 

Eca ^Aoo Roo = -Roo ^Boo ^oo- 

Since E is regular, we get that E^o coincides with {}C{E'^^, idcjoo = 

(/c(F«-,£;®™+i),idx»2)oo, so 

E^ = {K:{E®^,E'^^+^)Mx^2)^,Roo = {JC{S,E®^),idxm)oo, 

where X is the bipartite inflation of R and S. 

Now ^;®™+'»" = E®"^ (g) n > 0, and, by Lemma ESI the ideal 

^^®m+mn^^®m+mn^ ^ (g) (X®^)", ^^"^ (g, (X®^)") provides a right 

c.a.i. for ^0^®"^+™" = = £;®™+i(g(X®2)". Hence Proposition 

13.51 implies that 

Eoo ^A^ Roo = (/C(5,i5;®™+l),id^«2)oo. 

Similarly, we express 

i?oo = (/C(F®^'",i?®"^0/?),idx«2)oo,Foo = (/C(F®'"-\F®'"),idx02)oo; 

then 

Roo ^B^ Foo = (/C(F®™-\i?®"^®i?),idx®2)oo, 

since F®'"+'^'" = F^"^ (g) (X®^)" and (i^^m+r^n^ ^c>5m+mn^ provides a right 
c.a.i. for R (g) F®'^+'"" = (g)R(E) F®™" = F®™ (g) i? (X®^)". 

To prove that (g -Roo = -Roo <Xi we show that each one is unitarily 
equivalent to a submodule of the other. First we observe that for U = 

E(S>R' 
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Thus (g) [/ = [7 (g, and, by Proposition [331 we have that the 
correspondence 

(/C(F®™-\S®™0i?),idj 



is unitarily equivalent, via some unitary n, to a submodule of 

= (/C(F^™-i ®F^S, O i? 5), idx 



®2 )oo 



(/C(5,E»"+^),id 



Also define V 











and verify that X V 



V X. Thus, again by Proposition 13.41 the correspondence 
is unitarily equivalent, via some unitary to a submodule of 



(/C(F' 



■R(S)X®'^)Mx'^2)^ 



Jm— 1 



i?),idjc®2)c 



It remains to show that uv = id and = id. Note that uv maps an element 
[q] of any compact shift considered above (either it is in a C*-algebra, either 



it is an element of the 


mo 


dule) to 


q (8) 
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However, throughout the proof we have used exclusively X®^-dilations and 
so [q ® idx®*] = [<?]• Therefore uv = id. In a similar way vu = id, since 
V i^U = X®^, and the proof is complete. ■ 
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As mentioned in the Introduction, we were strongly motivated by |il3t 
Remark 5.5] and one of our aims was to check whether the alternative way 
proposed there to prove [13l Theorem 3.14] could be achieved, i.e., to show 

that if £;~F then ^oo ' 

. There is, though, a delicate point m this ap- 
proach. In \13\ Remark 5.5] the authors claim that if is a non-degenerate 
and regular C*-correspondence, then the dilation Eoo as introduced by Pim- 
sner |16| is an imprimitivity bimodule. This is true, but only in the context 
of [16], because the C*-correspondences there are always assumed full [16^ 
Remark 1.2(3)]. This is a consequence of another delicate point in Pim- 
sner's theory, as his version of C*-algebras, unfortunately denoted by the 
same symbols Te and Oe, are not what have eventually become the usual 
C*-algebras generated by the images of X and A, but they are only gen- 
erated by the image of X; hence there is no reason to make a distinction 
between full and non-full correspondences in Pimsner's theory. Note that 
when X is regular one can recover A in Pimsner's C*-algebra Oe, but this 
is not the case for Te- 

Of course, if one adds this extra element, then the scheme in \13\ Remark 
5.5] can be implemented, as we are about to show. Note that the previ- 
ous discussion and the next results settles Conjecture 1 appearing in the 
Introduction. 

Theorem 5.9. Let aEa and bFb be full, non- degenerate and regular C*- 
correspondences. Then the following scheme holds 

7-1 SME 7-1^7-1 T-^SSE j-^ SE 

E ~ F ^ E ~ F > E ^ F = > E ~ F 



„ SME „ ^ s ^ ^ SSEj^ „ SE ^ 

Eoo ~ Foe Eoc ~ Foo Eoo ~ Foo Eoo ~ Foo 

Proof. E and F are full and non-degenerate, thus E^o and F^o are imprim- 
itivity bimodules, and Theorem 16.11 (that will follow) applies. ■ 

An immediate consequence of Theorem 15.91 and Theorem 13.21 is the fol- 
lowing. 

Theorem 5.10. Let aEa o-n-d bFb be full, non- degenerate and regular C*- 

SE 

correspondences. Lf E F, then the corresponding Cuntz-Pimsner algebras 
are strong Morita equivalent. 

SE SME 

Proof. Suppose that E ^ F. Then by Theorem 15.91 we have that Eoo ~ 

Foo. Therefore [151 Theorem 3.5] implies that Oe^ ~ and the 

conclusion follows from Theorem 

In particular we obtain the following result for Cuntz-Krieger C*-algebras 
mentioned in the Introduction. 

Corollary 5.11. Let Q and Q' he finite graphs with no sinks or sources 

SE 

and let Ag and Agi he their adjacent matrices. If Ag ~ Agi , in the sense of 
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Williams, then the Cuntz-Krieger C* -algebras Og and Og/ are strong Morita 
equivalent. 

There is also an application to unital injective dynamical systems. 
Corollary 5.12. Let {A, a) and {B,f3) he unital injective dynamical sys- 

SE SE 

tems. If Xa ~ Xp, then Xa^ ~ Yp^ and the crossed products xi^,^ Z 
and B y\p^'L are strong Morita equivalent. 

We close this section by settling Conjecture 2 of the Introduction. This 
conjecture asserts that the vertical arrows in Theorem 15. 91 are actually equiv- 
alences. We will use the following. 

Theorem 5.13. Let aEa be a full, non- degenerate and regular C*- corre- 

SE 

spondence. If E ~ then E is an imprimitivity bimodule. 

Proof. By assumption there exist non-degenerate, regular C*- correspon- 
dences aRaocj Aoo^A and a positive integer m such that 

^^"^ = R(^S, (^oo)®"" = {E^"')oo = S®R 

and E(^R = E^o, S (g) E = E^o <^ S. Then 

A = (^®™, s®'") = {R(gS,R®S) = {S, {R, R) S) C {S, S) C A, 

since E^"" is also full. Hence S is fuh. Now, let k G IC{S). Then A; (g) id^j G 
IC{{Eao)®"^) , and since (Eoo)^"^ is an imprimitivity bimodule, there is an x G 
Aao such that k (8) idi? = 0(E^')®m(x) = 4's{x) ® id^j. Thus (t>s{x) = k, since 
R is regular; therefore A^o — IC{S), hence S is an imprimitivity bimodule. 

SE 

Going back to the definition of ~ E^q, we see that 5 (8> -E = E^o <8> S, 
hence E = S* E^o S. The fact that S, S* and E^o are imprimitivity 
bimodules implies that E is also an imprimitivity bimodule. ■ 

Let us see now why Conjecture 2 has a negative answer. Let E be any full, 
non-degenerate and regular C*-correspondence, which is not an imprimitiv- 

SE 

ity bimodule. If Conjecture 2 was true, then E ~ Eoo, since both E and E^o 
have unitarily equivalent Pimsner dilations. But then Theorem 15.131 would 
imply that E is an imprimitivity bimodule, a contradiction. 

6. Imprimitivity Bimodules and the Shift Equivalence Problem 

Our work on shift equivalences suggests the following generalization of 
the Williams Problem in the context of C*-correspondences. 

Shift Equivalence Problem for C*-correspondences. If E, F are non- 

SE SSE 

degenerate, regular C*-correspondences and E ~ F, then E ^ F. 

One might be tempted to say that the work of Kim and Roush [8] readily 
shows that the answer to the above conjecture is negative. However, it is not 
known to us whether two graph C*-correspondences which fail to be strong 
shift equivalent via non-negative integral matrices remain inequivalent if 
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one considers arbitrary C*-correspondences in order to implement the strong 
shift equivalence. In other words, we do not know the answer to the Williams 
Problem even for the class of graph C*-correspondences. If it does have a 
positive answer then it will provide an alternative route for proving our 
Corollary I5.1H but we conjecture that it doesn't in general. 

Nevertheless, in our next result we show that Shift Equivalence Problem 
has an affirmative answer for the class of imprimitivity bimodules. Recall 
that this result is essential for the proof of Theorem 15. 91 

Theorem 6.1. Strong Morita equivalence, elementary strong shift equiva- 
lence, strong shift equivalence and shift equivalence are equivalent for the 
class of imprimitivity bimodules. 

Proof. In view of Theorem 14.71 it suffices to show that if aEa and b^b 

SE SME 

are imprimitivity bimodules such that E ~ F, then E F. Assume that 

E^rS F via R,S with lag m. Then E'^"' = R(g)S and F®"^ = S R. Since 

E, F are imprimitivity bimodules, then E®"^ and F®"^ are also imprimitivity 

SE 

bimodules. Hence S is regular and, due to ~, intertwines E and F. It 
suffices to prove that S is an imprimitivity bimodule. First, it is full right 
since 

A = {E^"", E®"^) = {R^S,R^S) = {S, {R, R) ■ S) <Z {S, S) C A, 

thus {S,S) = A. In order to prove that it is full left, it suffices to prove 
that (ps - B ^ ^{S) is onto JC{S) (since (j)s{B) C /C(5), by regularity of S). 
To this end, let k € JC{S). Then, due to regularity of R, we obtain that 
O idfi G IC{S (g)R) = /C(F®'"). Since F®™ is an imprimitivity bimodule, 
there is a b € B such that cppism^b) = k ^ id^; in particular (ps{b) ® id_R = 
k (8> idij. Thus (j)s{b) = k, since R is regular. ■ 

Combining [15\ Theorem 3.2, Theorem 3.5] with Theorem 16. II we obtain 
the following corollary. 

Corollary 6.2. If ^Ea, bFb are imprimitivity bimodules and E F,E'^ 

F, E^^F or E ^ F, then the corresponding Toeplitz-Cuntz-Pimsner al- 
gebras and Cuntz-Pimsner algebras are strong Morita equivalent as C*- 
algebras, and the corresponding tensor algebras are strong Morita equivalent 
in the sense of 

7. Other Applications 

7.1. Extension of [13^ Theorem 3.14]. A natural question raised in [13] 
was whether \13\ Theorem 3.14] is valid without the extra assumption of 
non-degeneracy. This can be established now with the theory we have devel- 
oped in Section [5l However, one cannot dispose of regularity, as mentioned 
exphcitly in [13] and [21 Example 5.4]. 
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SSE 

Theorem 7.1. Let aEa o-nd bFb be regular C* -correspondences. If E ~ F 
then Oe ^^^Of- 

Proof. First suppose that E F. By Theorem 15. 31 we have E^o ~ -Foo- But 
Eoo and F^o are regular Hilbert bimodules hence they are non-degenerate. 

Therefore \13\ Theorem 3.14] imphes Oe^ ^Foo ^-nd Theorem [3]2] com- 
pletes the proof in the case of elementary strong shift equivalence. 

Let E^^F via a sequence of Tj, i = 0, . . . , n. Then O^. ^Ti+i , by the 
previous arguments, for every i = 0, . . . ,n — 1. Strong Morita equivalence 

of C*-algebras is transitive, hence Oe = Otq ~ Ct„ = Op- ■ 

7.2. \13\ Proposition 4.2] Revisited. The results in [13] and here, con- 
cerning strong Morita equivalence of the Cuntz-Pimsner algebras, can be 
generalized for degenerate correspondences over unital C*- algebras because 
of |13t Proposition 4.2], i.e., if X is a correspondence over a unital C*- 
algebra A, then Ox^ss is a full corner of Ox, where X^ss '■= 4'xiA-)X. In 
fact the proofs in [13, Proposition 4.2] apply in general for strict correspon- 
dences X. The key observation is that, if (at) is a c.a.i. in A, then (j)x{o-i) 
converges in the s*-topology to a projection, say p, in C{X). As a conse- 
quence Jx = Jxess ^-^d, if X is regular, then so is Xess, in the same way as 
in \13\ Proposition 4.1]. 

Theorem 7.2. Let aXa be a strict C* -correspondence. Then Ox^ss ^ 
full corner of Ox- 

Proof. Fix a covariant injective representation (vr, t) of X (that admits a 
gauge action); then {'K,t\x^ss) is a- covariant injective representation of X^ss 
(that admits a gauge action). Let P be the projection in M{Ox) that is 
defined by lim^ 7r(aj) for a c.a.i. (oj) of A] for example 

Pt{i) := lim7r(ai)t(0 = i(lim (/>(ai)0 = t{pi), for ah ^ d X. 

i i 

Then, the rest of the proof goes as the proof of [13^ Proposition 4.2]. ■ 
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